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■ Abstract. We present formulas of Rodrigues type giving the Macdonald poly- 

1 nomials for arbitrary partitions A through the repeated application of creation 

operators Bf^, k = 1,...,£{\) on the constant 1. Three expressions for the 
creation operators are derived one from the other. When the last of these 
expressions is used, the associated Rodrigues formula readily implies the inte- 
grality of the {q, t)-Kostka coefficients. The proofs given in this paper rely on 
the connection between affine Hecke algebras and Macdonald polynomials. 
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1. Introduction 



ly-^ ' The Macdonald polynomials J\ {x; q, t) form a two-parameter basis for symmetric 

I polynomials [Q. They play an important role in algebraic combinatorics and, in 

' mathematical physics, they occur in particular in the wave functions of integrable 

quantum many-body models |2|. We shall show that the polynomials J\{x) in 
N variables can be constructed by acting with a string of creation operators Bk, 
k = 1, . . . , N on the constant 1, and shall thereby give Rodrigues formulas for these 
polynomials. Such results were first obtained in [p| in the limit case q = t", t ^ 1 
of the Jack polynomials and proved rather useful |H] . 
^ ' Three expressions i?^*-* i — 1, 2, 3, will be obtained for the creation operators of 

>sJ '■ the Macdonald polynomials. Expression bP^^ will first be derived using the Picri 

• ■ , 

. formula. The operator B^, ' will then be shown to be equal to the operator Bj^ ' 

, and expression B^. will finally be obtained from Bj, by observing that many 

H I terms in B^^"^ (and hence in B^'^) act trivially on the Macdonald polynomials Jx 



associated to partitions with no more than k parts. Expression B^^ was first 
derived in |^ where in addition, the g-difference operator version of B^"^ was given 
as a conjecture. This third expression was also found by Kirillov and Noumi who 
provided two proofs 1^, of the fact that the operators S^.^'' are creation operators 
for the Macdonald polynomials. It should be pointed out that the integrality of the 
{q, t)-Kostka coefficients is an immediate consequence of the Rodrigues formula 
for Jx{x) associated to B'j^\ We shall derive this formula from the one involving 
the operators B^'^ by obtaining, as an intermediate step, the Rodrigues formula 

(2) 

with the _Bj, as creation operators. Our proofs will rely in an essential way on 
the connection between affine Hecke algebras and Macdonald polynomials ^. 
They will use in particular the fact that the Macdonald operators can be realized 
in terms of Dunkl-Cherednik operators. This is the main difference between the 



^ Other proofs of the integrality ! ! of the (g, t)-Kostka coefficien 

ts have been given recently usin g di fferent approaches by Garsia and Remmel , Garsia and 
Tesler Knop ^ Q and Sahi |15|. 
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proofs presented here and the short derivations given in [|oj . It should be stressed 
that contrary to the approach followed in mn , the one taken here makes it possible 

(2) . . . — 

to arrive at -B^, in a constructive fashion. 

The outline of the paper is as follows. In Section 2, basic facts about the relevant 
affine Hecke algebra realization are collected. The Macdonald polynomials are 
introduced in Section 3 together with the commuting operators of which they are 
the simultaneous eigcnfunctions. Section 4 is the bulk of the paper. This is where 
the expressions -B[^\ -B^^'' and B^^'' are given (see (31), (32) and (34)) and derived 
(see Theorems 7,10 and 15). 

2. The affine Hecke algebra H{W) |§, |, 

Let Ajv = Q{q,t)[xi, . . . , xn] be the ring of polynomials in the N variables 
Xi^ . . . ,xn with coefficients in Q(g,i), the field of rational functions in the two 
indeterminates q and t. The Weyl group W = Sn is generated by the transpositions 
Si,i — I, . . . , N. On x'^ — x^^ . . . x^ their action is such that 

SiX — X 5^, (1) 

where SiX = (Ai, . . . , Ai_i, Ai+i, A^, Ai+2 • ■ • , Ajv)- We denote by A]y , the subring of 
all symmetric polynomials. We can extend the action of the Weyl group W on An 
to one of the affine Weyl group W by introducing the elements sq and oj^^ realized 
by: 

So = SAr_i . . . S2S1S2 ■ ■ ■ SAr_iTiT^\ 

UJ ^ SN-1 ■ ■ ■ sm = TNSN-1 ■ ■ ■ Si. (2) 

where r^, the shift operator, is such that 

Tif{xi, . . .,xn) = f{xi,. ■ .,qxi, . . .,xn) (3) 

for any polynomial f E An- 

The generators of W obey the fundamental relations: 

(i) s-=l z = 0,l,...,iV-l, 

(ii) StSj = SjSi \i - j\ > 2, 



(in) SiSjSi = SjSiSj \i - j\ = 1, 

(iv) Losi = Sj_icJ i = 0, 1, . . . , iV - 1. 



(4) 



where the indices 0, 1, . . . , iV — 1 are understood as elements of Z^v = Z/NZ. In 
the case of the Weyl group W, for any w e W, there is a smallest positive integer p 
such that w = Si-^ . . . (reduced decomposition). We say that p is the length L{w) 
of w. Let u, w e W, in the Bruhat order, v < w if v is oi the form v = Sj-^ . . . Sj 
with {ji, . . . ,jq) a subsequence of (ii, . . . , ip). 
The operators 



for i = 1, . . . , — 1 and 



To^l+ V^"lY"" (so-l), (6) 
I - q ^Xi/XN 
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and realize on Ajv the afRne Hecke algebra H{W) of W, that is they verify the 
defining relations 

(i) {Ti-l){Ti+t-') = i = 0,l,...,N-l, 

iu)T,T,=T,T, \i-j\>2, 

(iii) T.TjT, = TjT.Tj \i - j\ = 1, 

(iv) cjT, = r,_icj I = 0,1,..., AT -1, 

where again the indices are understood as elements of Zjv = Z/NZ. The Dunkl- 
Cherednik operators Yi,. . . , Yn are constructed as follows from the generators of 
H{W): 

Yi=Ti...Tr,-iwT^^...Tr\. (8) 

They form an Abelian algebra: [i^ , = 0, Vi, j = 1, . . . , N. They also satisfy the 
following commutation relations with the Tj's: 

TiYj=YjT, 3^i,i + l. (9) 

Let J = {ji, j2, ■ ■ ■ , ji} denote sets of cardinality \J\ = £ made out of integers 
jn G {1, . . . ,N}, 1 < K < i such that ji < j2 < •■■ < je- We introduce the 
operators 

Yj,^ = (1 - ut'-'Yj,) ■ • • (1 - utYj,_,){l - uYj,), (10) 

associated to such sets and labelled by a real number u. If |J| = 0, we define 
Yj,u = 1. 

For each w = Si^ . . . Si^ e W, is defined by 

T^=T,,...T,^. (11) 

Note that does not depend on the choice of the reduced decomposition of w. 

The following relations between the generators of H{W) and the variables Xi 
will prove useful 

TiXi = Xi+iTi - Xi+i{l - r^), 
TiXi+i = XiTi + Xi+i{l - r'^), 

Tr^x,=x,+iTr^ +x,{l-t), 
Tf^Xi+i = XiTf^ - Xi{l - t), 
u)Xi = Xi-iw i 7^ 1, 

u)Xi = qxj^oj. (12) 

From (7) and (12), we see that the XiS, the T^'s and form an algebra over the 
field Q((7, t). An element O of this algebra will be said to be normally ordered if all 
the variables Xj's have been moved to the left, that is if O has been put in the form 

= Y,x^Ox, (13) 

where Ox is in Q{q,t)[Ti,uj^'^]. 
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3. The Macdonald polynomials y 

Let A e P = N^. We denote by |A| = J2t the degree of A, and by ^(A) the 
number of non-zero entries in A. The dominance order on the set C P of aU 
partitions Ai > A2 > • • • > Ajv > 0, is A > /z if |A| = \^\ and Ai + A2 + • • • + A,; > 
/"i + ("2 + • • • + A*i fo'' a-ll This ordering is extended to P as follows The 
orbit WX oi X E P under the action of the symmetric group W = Sn will contain 
a unique partition A"*" G P+. We denote by the unique element of minimal 
length such that w\X = A+. We have A > if either A+ > /i+ or A+ = and 
w\ < Wfj, in the Bruhat order of W. Note that A^ is the unique maximum of WX. 

Homogeneous symmetric polynomials are labelled by partition A of their degree. 
In the remainder of this section, A always stands for a partition, that is A e P+. 

Three standard bases for , the space of symmetric functions, are: 

(i) the power sum symmetric functions px which in terms of the power sums 

k 

are given by 

P\ = P\lP\2 ■ ■ ■ ^ (15) 

(ii) the monomial symmetric functions m\ which are 

mx= ^ 2:^X2"... (16) 

distinct permutations 

(iii) the elementary symmetric functions ex which in terms of the i*'* elementary 
function 

e^= ^ Xj^Xj^ . . . Xj^ = m(i,), (17) 
3i<h<---<ii 

are given by 

ex = ex^ex^ ■ ■ ■ ■ (18) 

The Macdonald polynomials can now be presented as follows. To the partition 
A with mi (A) parts equal to i, we associate the number 

= T"imi!2"^m2!--- (19) 

We define a scalar product ( , )q^t on by 



£(A) 



TT 1 ~ 9 ■ 

{p\,P,.)q,t = Sx^zx Yi i_fX, ' (20) 

where £{X) is the number of parts of A. The Macdonald polynomials Jx{x;q,t) S 
are uniquely specified by 

(i) {Jx, J^)g,t = 0, if A ^ (21) 

{ii) Jx = Y,vx^{q,t)m^, (22) 

{Hi) vxx{q,t)^cx{q,t), (23) 



A; 
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where 

CA(g,i) = n(l-9"^'^^'^'^^')- (24) 

As usual a{s) and i{s) denote the number of squares in the diagram associated to 
the partition A that are respectively to the south and east of the square s. 
For r — 1, . . . ,N, let M]^ denote the Macdonald operator 

M], ^ ^t(^-)'-+'-('^-i)/2i,(x;t)nn, (25) 
where the sum is over all r-element subsets / of {1, ... , N}, 

i/(a:;0= n (26) 

and Mj^ = 1. These operators commute with each other, [Mj!^,M^] — and are 
diagonal on the Macdonald polynomials basis. From the Macdonald operators, one 
constructs 

N 

MN{X-q,t)^Y.^^NX\ (27) 

with X an arbitrary parameter. With J, a set of cardinality | J| = we shall also 
use Mj{X; q,t) to represent the operator Mj{X;q,t) in the variables Xi, i € J. 
The generating function M^v will play a crucial role in the following. Its action on 
J\{x;q,t) with £(X) < N is given, remarkably, by 

MN{X;q,t)Jx{x;q,t) ^ ax{X;q,t)Jx{x;q,t), (28) 

where 

N 

ax{X;q,t)^l[(l + Xq^H''~'). (29) 
1=1 

From (27) we see that the eigenvalue of Af^ on J\{x;q,t) is the coefficient of X^ 
in the polynomial (29). 

It is known (see for instance |^ ) that the Macdonald operators can be rewritten 
in terms of Dunkl-Cherednik operators on Ajy . In particular, we have that 

R-esy{i,...,Ar},„ = Afjv(-M;(Z,t), (30) 

where Res O means that O is restricted to act on . 



4. Creation operators 

We now give the expressions Bf. i — 1,2,3; k — l,...,7Vof the creation opera- 
tors that we will derive in the remainder of the paper. 

• Expression 1 
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where for n positive integer, (a; q)„ = (1 — a)(l — qa) ... (1 — ^a) and (a; g)o = 1- 

• Expression 2 

N-k 

|/|=fc m=0 /'cr ^ ^ ' ^"^ 

|/'|=m 

The quantity d(I, J) entering in the above expression depends on nested subsets 
J C / of {!,... ,N} and is defined as foUows. Order the elements of / so that 
/ — {io, . . . ,ie-i} with io < «i < • • • < ii-i- Let J = {ij-^, . . . Q I with its 

elements ordered so that {ij^ , • • . , ij^) is a subsequence of (io, . ■ • , ii-i), < Jk < 
£ — 1; k = 1, . . . ,m. We then define 

m 

d(J,/) =^ifc-m(m-l)/2. (33) 

fc=i 

Note that the sum is over the indices that identify the elements of J in the reference 
set J. If |J| = 0, then d(J,/) = 0. 

• Expression 3 

B^k^ = E (34) 

7|=fc 

We need to prove that these three sets of operators are such that 

B'^^xix) ^ Jx+ii.){x), (35) 

if ^(A) < k. If this is so, the following Rodrigues formula for the Macdonald 
polynomials associated to any partition A are easily seen to hold 

Mx;q,t) = (i?j;V"(si;li)^"-'"^"---(si'¥'"^' •!■ (36) 

That the first expression has property (35) will follow from the Fieri formula which 
gives the action of the elementary symmetric functions ek on the monic Macdonald 
polynomials P\ = l/cx{q,t)J\. This formula reads 

ekPx = J2^t./^P^., (37) 

where the sum is over all partitions fi containing A such that the set-theoretic 
difference — A is fc-dimensional with the property that Hi ~ Xi < I, Vi > 1. With 
C^/x and R^/\ respectively denoting the union of the columns and of the rows that 
intersect /i — A, the coefficients ^'^/a are given by 

where 

bx{s) = \ i-9''<-')+^*^'=) '^'"^^ . (39) 

\^ 1 otherwise 

We shall then construct B'j^^ from bI^\ using the realization of the afhne Hecke 
algebra H{W) given in Section 2 and properties of the Dunkl-Cherednik operators. 
Upon proving the operator equality S^^^ — B^^^ we shall infer that b'"^^ are indeed 
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creation operators. Last, we shall prove to conclude the derivation that B),' J\ = 

('2) 

Bj_'J\ = J;^_|_(ifc) on Macdonald polynomials with ^(A) < k. 

We start by giving some results that we will need in the sequel. First, a lemma 
that has to do with the normal ordering of some expressions (see(13)): 

Lemma 1. 

YkXe = ^XjOj, (40) 

with Oj G Q(g,t)[Tj,a;±i] . And, 

jqxi...XiYk ifi>k M-^ ^ 
YkXi ...xe = < . . ^ , + ^ Ox, (41) 

[xi...xeYk if£<k 

where all A '5 in the sum contain at least one non-zero part Xj with j > £, that is 
X^P+. 

It is easily proved by induction from (12). A corollary of (40) is: 

Corollary 2. For any A G P, |A| = ^, containing at least one non-zero part Xj with 
j > I, we have, for any k, 

Ykx^ = ^"Of,, (42) 

\n\=e 

where all /x 's in the sum contain at least one non-zero part nj with j > £, that is 

This is seen from (40) by commuting first Yk with one of the Xj with j > £ and 
A,- ^ 0. 

Next a lemma about the normal ordering of expressions involving Tj and x'^. 
Lemma 3. 

(i) if SiX > A 

TiX^ = x'^^Ti + J2 ^'"O^, (43) 

IJ,<SiX 

(a) if SiX < A 

TiX^ = ^''O^, (44) 
n<\ 

(Hi) if SiX = X 

TiX^ = x^Ti. (45) 

Proof. Since Tj commutes with all the variables except Xi and Xj+i, it suffices 
to look at the action of Tj on xf^x'^^'^ . The third case occurs when Aj = Ai+i and 
it is trivially verified that Ti{xiXi^i)^^ = {xiXi+i)'^'Ti. From this result, in case (i) 
where Aj+i > A^, we see upon factoring (a;ja;,+i)^* that it suffices to consider the 
action of Tj on x^^i~^'. Similarly, in case (ii), we see that we only need to consider 
how Ti acts on . The proof is then straightforwardly completed using (12). 
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Lemma 4. // fj, and A with fj, ^ X are in the same orbit and such that 

L{Wfj) > L{w\) 7^ , then 

p<\+ 

Proof. The only non-trivial case is when L{Wfj) = L{w\). In this case, we have 
from Lemma 3 

T^^xi" =Ti,...Ti^x'' = ^'Op, (47) 

with w^^x some Weyl group element such that w^^x < wx in the Bruhat order. 
In order to have w^^x = wx, case (i) of Lemma 3 would have to apply for every 
permutation Si^. in the reduction of wx , but this is impossible since it would require 
that Sip_, . . . s.,ji) > s,p_,^i . . . s,p^ for = 1, . . . ,p - 1, in other words, 

it would demand that u>A/i = A+ which can not be the case because /i ^ A by 
hypothesis. We thus have that all the p's entering in (47) are such that p < 
u)fj.,xlJ- < A"'", which proves the lemma. 

Proposition 5. // a non-zero operator is of the form O = x^O^ with = 

when p G P"*", there is at least one Ti, i = 1, . . . ,N — 1, for which TiO ^ OTi 
and hence O is not symmetric. 

Proof. Suppose that O is symmetric and of the form O = X]|^|=fc a^'^O^ with 
Ofj, = when p S P"*". There exists one term x^'^Ox of O with Ox ^ and such 
that, either /x+ :^ A"*" or /x+ = A+ and i(w^) ft L{wx), for all p such that 7^ in 
the decomposition of O. Prom Lemma 3 (which imply that T^a;'* = J2p<fi+ ^''Op 
for any w &W and p € P) and Lemma 4, we then have that 

T^,0 = x^*T^,Ox+ Yl ^'O'p. (48) 

Since O is assumed to be symmetric, we also have 

T^,0 = OT^,=Yx''0';„ (49) 

with 0'^ = Q a p & P+ . From (48) and (49), since Ty,^Ox 0, we have a contra- 
diction and hence Proposition 5 must be true. 

Corollary 6. Two normally ordered symmetric operators A and B, whose factors 
of x^* are the same for any A+ e P"*", are equal. 

Since A — B is symmetric and does not have any part in x^^ , VA+ G P+, it must 
be zero from Proposition 5. 

Theorem 7. For any partition A with £{X) < k, the operators B^^ act as follows 
on the Macdonald polynomials Jx{x;q,t): 

B^^^xix) = Jx+mix). (50) 
Proof. The following lemma is an immediate consequence of the Pieri formula. 
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Lemma 8. For A a partition such that i{X) < k, the action of Ck on P\ is given 
by 

ekPx = Px+m+ Yl (51) 

where all the ^I's in the sum, are such that iik+i = 1- 

Indeed, the only way to construct a with /Xfe+i ^ 1 is to add a 1 in each of the 
first k entries of A. Prom Lemma 8 and (28) and (29), we have 

k 

i{i,...,JV},t^+i-«,-iefcPA = - t''+^-'q^'){q-';t-^)N_kPx+{i') (52) 

i=l 

since the eigenvalues 

N 

a^{-t^+^-^q-^-q, t) = n(l - t'^+^-^g^--^), (53) 

i=l 

of ^{i,...,Ar},t'=+i-«g-i on the P^'s in (51) vanish if /ifc+i = 1- 
From the definition given in (24), it is easy to check that 

f^±ii^ = fr(i-t'=+i-V*). (54) 

Using this result and passing from Px to J\ we see that 

B'k^Jx = / _i .-n ^{i,...,Ar},t'=+i-Nq-iefeJA = Jx+(i'') (55) 

V? JN-k 

when ^(A) < k. This proves Theorem 7. 

We are going to order i?^^'' normally and thus move all the variables contained in 
ek{x) to the left. In doing so, we shall only focus on terms having with A G P+ 
on the left, knowing from Corollary 6, that we only need to symmetrize these terms 
in order to find the full expression. From Corollary 2, we see that the operators 
YkXi will not have terms of the form a;^^ to the left whenever J ^ {1, . . . , A;}. There 
thus only remains to consider 

. (1 - t\-'Yi) •••(!- tq-'Yk) 

[q ;* )jv-fe 

x(l - q-^Yk+i) •••(!- t''+'-''q-^YN)xi ...Xk- (56) 

From (41) and Corollary 2, we see that the expression below is the only term of 
type x^^ in (56) once the variables XiS have been moved to the left: 

— j-i^- xi . . . a;fc(l - t'^Fi) • • • (1 - tYk) 

X (1 - q-'Yk+i) •••(!- t'^+'-^'q-'Y^). (57) 

Thus, 

1 



-X 



1 . . . XkY[i^,,,^k},ty{k+i,...,N},t''+^-^q--^ (58) 



{q ^)N~k' 
:m of bI}'> tha 

symmetrizing, we shall expand this last expression using the following lemma: 



is the only term of B^"^ that has to the left a factor of the form a;^^ . Before 
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Lemma 9. 

ni,...,o,t-^+i9- = E *"')^-™ E t-<''^''-''^)Yj^t^-^. (59) 

m=0 IC{l,...,e} 
|/|=m 

Proof. Wc proceed by induction. The formula is easily seen to hold in the case 
£= 1. Assuming that (59) is true, we thus have 

^{i,...,^+i},t-«g-i = ^{i,...,£},t-«+iq-i(l - Yt+it~^q~^) 

m=0 

/C{1,...,€} 
|/|=m 

— 2^1 [1 1* )e+i-m 2^ * V ^ •'-'r/_ti-m 

TO=0 /C{1,...,£ + 1} 

+ E 9—^(9-^*-^).-™ E t-<^'^'-'+'^)Y,,-,. 

m=0 /C{1,...,€+1} 

^+le/;|/|=m+l 

= E a-'"(a-v-^).+i-™ E 

m=0 /C{1,...,£+1} 

|/|=m 

(60) 

which concludes the proof. In the derivation, we have used the following two prop- 
erties of the quantity d{J,I): d(/, {1, . . . , £}) = d{l,{l, . . . J+l}) ii £+1^1 and 
d{l U{£+1}, {!,..., £+1}) =d{l,{l,...,£})+£-m. 

With the help of Lemma 9 and of the identity i^{i,...,fc},fl/,ti-™ ~ y{i,...,fc}u/,ti-'" 
if |/| = m, expression (58) can be recast in the form 

xi.-.XkY, E (fk-Nll„-l..^ ^"''^''^^^''•••''^^-'^{i,....fc}u/,ti-^- (61) 

m=0/C{fe+l,...,JV} ^ 
\I\=m 

We shall now give an expression in normal order (see (62)) which has (61) as 
its only term of type . By Corollary 6, in order to show that this expression 
coincides with B^'' we shall only need to prove that it is symmetric. 

Theorem 10. 

N-k 

b\:' = ^Y.-^T. E (,.-.!i,-i.,^ t--''''''yiur,^-^, (62) 

\I\=k m=0 I',zr ^ ^ 
|/'|=m 

hence B^^ is also such that B^^ J\ = JA+(ifc) for £{X) < k. 
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Proof. We first give some expressions that are easily checked to commute with 
Ti from properties (7), (9) and (12). With / e A]^, 



(I) 






-- 






(11) 




- l)xiX^+if = 








(III) 




- l){l-utY,){l - 


uY+i)f = 






(IV) 




-1) 


Xi{l - uY,) + 


a:;.j+i(l - uYi^ 


hi) 


/ = o 


(V) 




-1) 


{l-uY,)+t 


-\l-uY,+i) 


/ = 


= 



(63) 



That ^ has expression (61) has its only term of type a; is obvious. In view of 
the remark made before Theorem 10, we now only need to verify that the operators 
S^^"* as defined in (32) (and (62)) are symmetric, in other words that they satisfy 



-i)i?f / 

?(2 



0, Vz = 1, . . . , — 1. Since two sets, / and /', enter in the definition 



of B^, we proceed by looking at all the inclusion possibilities of the indices i and 

(2) 

i + 1 into these two sets and then examine the particular terms in B^. ' that are 
affected by the action of T^. What we find using (63) is that these terms are 
separately or pairwise symmetric. Indeed consider the cases: 

(i) 
(ii) 



(iii) 
(iv) 



(v) 



i,i + 1 ^ I and i,i + 1 ^ I': Ti trivially commutes. 

^ I and i G /'^i + 1 ^ /': add the case I ^ ij' ^ (/' U {i + l})\{i} 
which is such that d{I' , I'^) = d{I' , I'^) + 1. The symmetry follows from (V). 
i,i + 1 ^ I and i,i + 1 E I': Ti commutes owing to (III). 
i e + 1 ^ I and 2 + 1 /': add the case / = {I U {i + , I' = /' which 

is such that d{I',I'^) = d{I',I'^). The symmetry is verified with the help of 
(IV). 

i e /,« + 1 / and i + 1 e I': add the case / = {I U {i + l})\{i},/' = 
(/' U {i})\{i + 1} which is such that d{i' ,r) = d{r,r). The symmetry is 
then confirmed using (I) and (III) . 



All the other cases are immediate consequences of these cases and of (II) 
rem 10 is thus seen to hold. 



Theo- 



(2) ^ 

When going from i?^ to B]^' , it is useful to obtain Resi?^^^ that is the q- 

(2) 

difference operator version of B^. . The next lemma gives the essential step. 
Lemma 11. 

Res Y.""! *"'^'''''^^/u/',ti- 



,(3) 



(2) 



= E ^u/'M,u/'(-i^-™;g,t). 



\I\=k I'CI" 
\I I— m 



\I\=k I'tZI" 
\I I — m 



(64) 



Proof. We first give two formulas that we will need. The first one is a well known 
identity and the second is a special case of a formula given by Garsia and Tesler 
(ll|, Proposition 3.1). 



Formula 12. 



(65) 
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where the q-binomial coefficient is 



{q; q)n 



iq;q)k{q;q)n-k 



(66) 



Formula 13. With N — \ J U J'^\, we have that, for any k = 0, . . . , and m = 
0,...,7V-fc, 



J|=fe J'CJ'= 
|j'|=m 



'N -k 
m 



E 

\J\=k 



Given that 



(67) 



(68) 



\J'\=m 

j'cr 



for any subset J of {1, . . . , A^} of cardinality k, the foUowing lemma follows from 
Formulas 12 and 13. 

Lemma 14. VFif/i N — | J U J^|, we /laue that, for any k = 0, . . . ,N and m = 
0,...,N-k, 



Ex. E ^-^^'''^ ''^^ - E E 



(69) 



\J\=k \J'\ 

J'CJ" 



\J\=k \J'\ = 

J'CJ" 



We now return to the proof of (64). Since both sides are symmetric, it will suffice 
to show that the coefficients of ri . . . for < are identical on both sides of the 
equation. 

To that end, let 

/ = LUJ, /' = ZUJ', 

LC {!,...,£}, L = {l,...J}\L, 

J,J'C{1,...,7V}\{1,...,£} = JUJ, 

J n J = J' c J, 



and define 



[£,k] 



k 



if ^ < fc 
if£>k' 



(70) 



(71) 



The only place in the l.h.s. of (64) where the operator product ti . . . will 
occur is in ResFi . . . Y« (see j^] Proposition 6.1 and formula 7.20). The coefficient 
of T1...T1 in this expression is ^{i,...,^}- With this knowledge and the help of 
(10), (25) and (27), we find that the coefficients of ti . . . on both sides of (64) are 
respectively: 

l.h.s.|.,....,=i^(^-i)/2(-t^-^+i)'i{i,...,,} 

xEE-^ E -.^ E (72) 

n=0|L|=Ti |J| = fe~r! |LuJ'|=m 
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and 

xE E E E (73) 

n=0|L|=Ti |J| = fe-r! \L\JJ'\=m 

with 

is= n -^''^j . (74) 

We have used in (72) the fact that d{I',r) = d{J',J) and in (73), the identity 

Aiui'^^i^ — ^{1 ^}^/u7'\{i^^^£'} '^'^^ -'-^ then immediate to see that the 
equahty 

Lh.s. of (64)1^,...^, = r.h.s. of (64)|^,...^, (75) 
holds, since after trivial simplifications it is seen to amount to 

EE-^( E --^ E 

n=<3\h\=n \J\=k—n \.J'\=m-t+n 

J'QJ 

E E E E ^^uJ') (76) 

"=0|L|=Ti \J\=k-n \J'\=m-i+n 

J'CJ 



and hence to follow from Lemma 14 

Once 
obtained 



(2) (3) 

Once Lemma 11 is proved, the connection between B^, and Bf, is readily 



(2) 

Theorem 15. For any partition X, such that £(A) < k, the actions of Bj, and 
Bj. on the Macdonald polynomials J\ (x) coincide: 

B['h^{x) = Bf^Ux) = Ja+(i.)(x). (77) 
This is shown to be true with the help of the following lemma 
Lemma 16. Let \I\ = fc and \V\ = m, /' C r. 

Mi^i,{-t'-"';q,t).h{x-q,t) = 0, (78) 

i!/^(A) < k and m > 0. 

Proof. Denote by x{I) the set of variables £ J}. The Macdonald polyno- 

mials are known [Q to enjoy the property according to which 

j>.{x{i),x{n) = Y,~flj,{x{i))j,{x{n) (79) 

with /^^ = unless /i C A and C A and in particular if (,{^) or i{v) is greater 
than k. 
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Since Mmi' {—t^ ™ ; g, is a g-difFerence operator depending only of the variables 
Xi, i e / U /', we see from (79) that 

Mjui'Mx) - ^/^^,J^(a;((JU/T))M,u/'J.(a;(/U/')). (80) 
The proof of Lemma 16 is then completed by observing from (28)- (29) that 

Mjui'{-t'-'^;q,t)J,{x{IUl')) = J](l-9"'i'+'~')^.(x(/U/')) =0, (81) 

i=l 

whenever m > 0, since Vk+i — 0. 

Theorem 15 is thus an immediate consequence of this lemma since, by (64), we 
have that: 

(E^^ E i"'*''''''W,t-'")^A(x;<z,t)=0, (82) 

\I\=k I'(ZI'= 
\I'\=m 

if ^(A) < k and m > 0; this only leaves the m = term of , which coincides 
with 

5. Conclusion 

As already mentioned in the introduction, the integrality of the (g, i)-Kostka 
coefficients follows quite straightforwardly from the Rodrigues formula (36) when 
the operators B^j^'' are used as creation operators. This is explained in |^, p^ . 
Other interesting properties of i?^^^ have been conjectured in ||]. In particular, 
a formula that would give the action of these operators on arbitrary Macdonald 
polynomials has been proposed: it looks like a deformation of the Fieri formula and, 
if true, would imply that the N operators Res^[j|^„jX/Yf^iK-,n+i, m — 1, . . . ,N 
form a commuting set for any k S M. We hope that the constructive approach 
presented in this paper will allow one to make progress towards proving these 
conjectures and unravelling the algebra of which the creation operators are part of. 
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